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0-i Abstract 

The Fighter problem with discrete ammunition is studied. An aircraft (fighter) equipped 
with n anti-aircraft missiles is intercepted by enemy airplanes, the appearance of which follows 
a homogeneous Poisson process with known intensity. If j of the n missiles are spent at an 
encounter they destroy an enemy plane with probability a(J), where a(0) = and {a(j)} is a 
known, strictly increasing concave sequence, e.g., a{j) = l — q J , < q < 1. If the enemy is not 
destroyed, the enemy shoots the fighter down with known probability 1 — u, where < u < 1. 

V^ ' The goal of the fighter is to shoot down as many enemy airplanes as possible during a given 

time period [0, T]. Let K(n,t) be the smallest optimal number of missiles to be used at a 
present encounter, when the fighter has flying time t remaining and n missiles remaining. 
Three seemingly obvious properties of K(n, t) have been conjectured: [A] The closer to the 
destination, the more of the n missiles one should use, [B] the more missiles one has, the more 
one should use, and [C] the more missiles one has, the more one should save for possible future 
encounters. We show that [C] holds for all < u < 1, that [A] and [B] hold for the "Invincible 
Fighter" (u = 1), and that [A] holds but [B] fails for the "Frail Fighter" (u = 0), the latter 

S^ . through a surprising counterexample. 

1 Introduction 

We first describe two different models, the Bomber and Fighter models, with the following common 
probabilistic structure but with differing goals, stated below. In both models, there are two agents 
acting: An aircraft which is equipped with n anti-aircraft missiles, and an enemy which sends its 
intercepting airplanes according to a Poisson process which, without loss of generality, (by adjusting 
the time scale) we take to have intensity one. When meeting an enemy, one must decide how many 
of the n available missiles one should "spend" on it. The probability of destroying the enemy when 
attacking it with j missiles is a(j), where a(0) = and {a(j)} is a strictly increasing and strictly 
concave sequence, for example, a(j) = 1 — q* for some < q < 1. This {a(j)} corresponds to a 
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situation where the missiles are i.i.d. Bernoulli with success probability (1 — q). If the aircraft fails 
to destroy the enemy, the enemy counterattacks it, and succeeds with a fixed, known probability 
1 — u, where < u < 1. Let T > and [0, T] be a fixed time period. The Bomber and Fighter 
differ only in their goals: They are, respectively, 

Bomber: To maximize the probability of reaching the target T safely. 

Fighter: To maximize the number of enemy planes shot down during the time period [0,T]. 

Let K(n, t) be an optimal number of missiles one should spend when meeting an enemy at a time t 
from the destination, and n missiles are at hand, referred to as state {n,t). Clearly K(n,t) differs 
for the two models, but it may seem intuitively obvious, or at least reasonable, that for both cases 
K(n, t) possesses the following three properties: 

[A] K(n, t) is non- increasing in t for fixed n. 

[B] K(n,t) is non- decreasing in n for fixed t. 



[C] 



n 



K(n, t) is non-decreasing in n for fixed t. 



The Bomber problem with discrete ammunition was first considere d by Klinger and Brownl 



( 119681 ) . They assume that [B] holds, and prove [A] under that assumption. ISamuell (119701 ) proves [A] 
and [C] without any assumption about [B]. The question whether or not [B] hold s for the Bomber 
with d iscrete ammunition is still not settled. The problem is also considered in ISimons and Yaol 
( 199 QT). For c ontinuo us am munition, both of t he problems have rece ntly been considered by 



Bartroff et all (boiOaU hh and iBartrofl] <J201lh . In iBartroff et aD <J2010ah . [A] and [C] are shown 



to hold for the Bomber problem with continuous am munition, for which [B ] is still an open conjec- 
ture. For the Fighter with continuous ammunition, IBartroff et al.l (J2010al ) show that [A] and [C] 
hold for the Frail Fighter where u = (implying that if, at an encounter, the fighter fails to shoot 
down the enemy, he himself is shot down with probability one), and [B] and [C] are shown to hold 
for the Invincible Fighter where u = 1, thus he can never be shot down. 

The Figh t er pro blem with an infinite time horizon and continuous ammunition x is considered in 
Shepp et al.l ( 119911 ). although the terminology there is different. In this case there is no dependence 
on t and the optimal allocation can be denoted k(x). Shepp et al. show that for the frail case, where 
u = 0, [B] fails. 

In the present paper we consider the discrete ammunition case for the general fighter, < u < 1. 
When not unique, we single out the optimal spending policy K(n, t) which, at each stage, uses the 
smallest possible number of missiles; see ( I2.6p . For this K(n,t), we show in Section [3] that [C] holds 
for all < u < 1. In Section H] we prove both [A] and [B] for the Invincible Fighter, and we show 
that for this case K(n,t) takes on all values n, n — 1, . . . , 1 as t ranges from zero to infinity. In 
Section [5] we prove [A] for the Frail Fighter and show that [B] fails already for n = 5. Section [2] 
introduces the necessary notation. 

We apologize for using militaristic terminology but we did not want to change the terminology 
already existing in the literature. We are convinced that the models are general enough to also have 
non-militaristic applications. 



2 The Model 

Let = a(0) < a(l) < a(2) < ... be a concave sequence of probabilities, where a(j) is the probability 
that the enemy will be shot down when j missiles are shot at him. An example is a(j) = 1 — g J , 
where < q < 1. Define the sequences N n (j,t) and N(n,t) inductively as follows. N n (j,t) is the 
expected number of enemy airplanes shot down when confronting an enemy presently and spending 
j out of the n missiles available on it, and later continuing optimally, and N(n,t) is the total 
optimal expected number of enemy airplanes shot down when in state {n,t), and confronting an 
enemy presently. Then 

iV 1 (l,t)=a(l) = iV(l,t), iV(0,t)=0, (2.1) 

and define N n (j,0) = a(j) for j = l,...,n. Let the present survival probability, when using j 
missiles, be denoted c(j). Clearly 

c(j) = a{j) + u(l - a(j)) = o(j)(l -u)+u. (2.2) 

Then 

N n (j,t) = a(j) + c(j)N*(n-3,t) (2.3) 

where, for r = 1, 2, . . . , 

N*(r, t)= j N(r, t - v)e~ v dv = e _i / N(r, x)e x dx = EN(r, t-X), (2.4) 

Jo Jo 

where X has an exponential distribution and where we have set N(r,t) = for t < 0. Then 
inductively we have 

N(n,t) = max N n {j,t). (2.5) 

j=l,...,n 

An optimal spending strategy is therefore 

K(n,t) = min{j : N n (J,t) = max N n (i,t)} (2.6) 

i=l,...,n 

We have written "an" and not "the" since the maximum in ( 12.61) may possibly be attained for more 
than one value of j, in which case we always choose the smallest, avoiding any issues of uniqueness 
and making K(n,t) well defined. In what follows, K(n,t) always refers to (12. 6p . 
It follows from (I2.3P that for j — 1, . . . , n, 

N n+1 (j + l,t) = ^L±^-{N n (j,t) - a(j)} + a(j + 1), (2.7) 

which can also be written as 

c(i) 
N n (j,t) = a(j) + —^J—[N n+1 (j + l,t) - a(j + 1)]. (2.8) 



3 Proof of [C] 

Lemma 3.1. For j = 1, 2, . . . let 



^) = ^)-^riy«0' + 1 )- 
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Then 

v(j)<v(j + l)<0, (3.1) 

and equality holds (in either or both places) if and only if u = 0. 

Proof. When u = the equality in (13.11) is immediate, as c(j) = a(j) in this case. Thus assume 
u > 0. The right hand inequality in (13. ip is immediate. Simplifying, it is easily seen that the other 
inequality in (13.1 ft can be written as 

a(j + l)c(j) - a(j)c(j + 1) > c(j + 1) 



a(j + 2)c(j + 1) - a(j + l)c{j + 2) " c{j + 2) ' 



Using (12. 2 p we see that the left hand side of (13. 2p simplifies to [a(j + 1) — a(j)]/[a(j + 2) — a(j + 1)], 
and thus does not depend on u. Furthermore, by concavity, the value of the left hand side is always 
greater than 1, while the right hand side of (13. 2 p depends on u and is always less than, or equal to, 
one. Thus ([ILD holds. ■ 



We can rewrite (12. 8 p as 



c(i) 
N n (j,t) = -^J—N n+1 (j + l,t)+v(j) (3.3) 



where v(j) < 0. 

Theorem 3.1. [C] holds for the general Fighter problem, i.e., for all < u < 1. 

Proof. We must show that n + 1 — K(n + 1, t) > n — K(n, t), which can also be written as 

K(n+l,t) <K(n,t) + l. (3.4) 

Clearly (13.41) holds when Kin + 1, t) = 1. Thus assume K(n + 1, t) = k for some 2 < k < n + 1 and 
some t. By (I3.3P it follows that 

c(i) 

Nn(J, t) = -T-^ N n + lU + ht)+ V(j) 

c{3 + 1) 

c(i) 
<^^N n+1 (k,t) + v(j) (3.5) 

c{3 + 1) 

= ^TT)^I)t^-M)-^-i)] + ,W) 

where the inequality in (13. 5 p follows because k is optimal for state (n + l,t) and the last equality 
uses (13. 3p . Note that k > 1 was used to avoid k — 1 = 0. The maximum over j = 1, . . . , n on the left 
hand side of (13. 5 p is, by definition, attained for j = K(n, t). Note however that for all j < k — 1 the 
value of the right hand side of (13. 5 p is, by Lemma EH] and concavity of the a(j) sequence, less than 
N n (k — 1, t). For j = k — 1 equality holds throughout in (13. 5p . Thus the maximum over j = 1, . . . ,n 
of the left hand side cannot be attained for any j < k — 1, i.e., K(n,t) > k — 1, which is (13 .4p . ■ 

A similar approac h can be used to prove [C] for continuous ammunition for all < u < 1. In 



Bartroff et al.l (J2010al ). [C] was only shown to hold for u = and u — 1. 



4 Proof of [A] and [B] for the Invincible Fighter 

We need the following lemma, valid for any < u < 1. 

Lemma 4.1. If, for n > 2, 

N n (j, t) — N n (j + 1, t) is non- decreasing in t for j = 1, . . . , n — 1, (4.1) 

then [A] holds for n. 

Proof. Suppose the lemma is false. Then there exist values t' > t > and n > j > r > 1 such that 
K(n, t') = j > K(n, t) = r. But then 

N(n,t') = N n (j,t') > N n (r,t') and N(n,t) = N n (r,t) > N n (j,t). 

Thus 

< N n {r, t) - N n {j, t) = Y,l N n(h t) ~ N n (i + 1, t)\ 

i=r 
3-1 

< Y^[Nn(h t') ~ N n(* + 1, t')} = N n (r, if) - N n (j, if) < 0, 

i=r 

which clearly is a contradiction. ■ 

Note that for the Invincible Fighter, (I2.3P simplifies to 

N n (j,t) = a(j) + N*(n-j,t). (4.2) 

Lemma 4.2. For the Invincible Fighter and any n > 2, a sufficient condition for N n (j, t) — N n (j + 
1, t) to be strictly increasing in t, for j — 1, . . . , n — 1, is that 

N(s, t) — N(s — 1, t) is non-decreasing in t for s = 1, . . . , n — 1. (4-3) 

Proof. By (J42D and f[2^j) . 

j t [N n {j,t) - N n (j + l,t)] = ±[N*(n-j,t) - N*(n-j - l,t)] 

= [N(n-j,t) - N(n-j - l,t)] - [N*(n-j,t) - N*(n-j - l,t)]. (4.4) 
Now if (Ed holds, 

t 

N*(n-j,t)-N*(n-j- l,t) = e~ l I [N{n - j,v) - N{n - j - l,v)]e v dv 

o 

ft 



<e- t [N(n-j,t)-N{n-j- l,t)] / e v dv = [N(n - j,t) - N{n - j - l,t)](l-e _t ) 

Jo 

<N(n-j,t)-N(n-j-l,t) 

where the strict inequality follows as N(s,t) — N(s — l,t) > for all s > 1 and t > 0. Thus the 
value in (14.41) is strictly positive. ■ 



It is important to note that fl4.3[) needs to hold only for s up to n — 1, as j > 1. [A] will then hold 
for n, by Lemma [4. II Also note that when H4.3[) holds, N*(s,t) — N*(s — l,t) is strictly increasing 
in t. 

Theorem 4.1. [A] holds for the Invincible Fighter. 

Proof. For n = 2 and s = 1 in (14. 3 p we have N(l, t) — N(0, t) = o(l), which is non- decreasing in t, 
thus [A] holds for n = 2. For s = 2, JV(2, i) - iV(l, i) = max{a(2) -a(l), o(l)(l -e - *)} and as both 
of the expressions in the curly brackets are non-decreasing in t, it follows that [A] holds for n = 3. 
(In our proof by induction we shall need to go back two step s, thus the nee d to show for n = 2 and 
n = 3 directly. A similar fact was overlooked in the proof in ISamuell ( 19701 )) . 



Now suppose that ( 14.3ft holds for all n < m, where m > 3. We shall show that it holds for 
n = m + 1, i.e., we need to show that N(m, t) — N(m — 1, t) is non- decreasing in t. By the induction 
hypothesis we know that [A] holds for n = m and for n = m — l and that K(m, t) and K(m— 1, t) are 
constant on left closed, right open intervals. Suppose that in some interval of i-values K(jn, t) = j 
and K(m — 1, t) — r. Then 1 < j < r + 1 by [C], and hence in that interval, 

N(m, t) - N(m - l,t) = N m (j, t) - AT m _i(r, t) 

= N m (j, t) - N m (r + 1, t) + o(r + 1) - o(r), (4.5) 

where the equality follows from (14.21) . For j = r + 1 the value in (14. 5ft is constant, hence non- 
decreasing. For 1 < j < r write 

r 

AT m (j,t) - A^ m (r + l,t) = J^[iV m (*,t) - N m (i + l,t)], 

and note that all values of the square brackets in the sum are non- decreasing. This is a direct 
consequence of the induction hypothesis (which assumed that (14. 3p holds for n — rri) and Lemma H~2l 
It follows that (14.31) holds for n = m + 1 and thus, by Lemma 14.11 that [A] holds for n — m + 1. ■ 

We now show [B] for the Invincible Fighter. The proof of the following lemma is similar to that 
of Lemma 14.11 and hence omitted. 



Lemma 4.3. Suppose N n (j + 1, t) — N n (j, t) is non- decreasing in n for j — 1, . . . , n — 1 and t fixed. 
Then K(n,t) is non- decreasing in n, i.e., [B] holds. 

Lemma 4.4. Suppose that N(s, t) is (strictly) concave in s for s — 0, 1, . . . , k and all fixed t. Then 
so is N*(s,t). 

Proof. Immediate from (12. 4p . ■ 



The next two lemmas are slight modifications of Lemmas 3.1 and 5.1 of iBartroff et al.l (j2010al ). 
the differences being (i) the domains of the functions here are non-negative integers, and (ii) when 
the definition of g(s) is for s up to k, the resulting definition of h(s) is for s up to k + 1 . The proofs 
are omitted. 

Lemma 4.5. Let f(j), j = 1,2,..., be a non-negative log-concave sequence and let g(s), s = 
0, 1, . . . , k, be a non-negative log-concave function. For any given n, n — 1, 2, . . . , k + 1, define 

h(n) = max {f(j)g(n-j)}. 

3=1,— ,n 

Then h(n) is log-concave in n, for n — 1, . . . , k + 1. 



Lemma 4.6. Let f*(j), j — 1,2, ... , be a non-negative concave sequence and g*(s), s — 0, 1, . . . , k, 

be non-negative concave in s. Define 

h*(n) = max {/* (j) + g*{n - j)}. 

j=l,...,n 

Then h*(n) is concave in n for n = 1, . . . , k + 1. 

Theorem 4.2. [B] holds for the Invincible Fighter. 

Proof. We shall use Lemma 14.61 and induction on k. Let f*(j) = a(j) for j = 1,2,..., which is a 
non-negative concave sequence, and let g*{n—j) = N*(n—j,t), where t is fixed. Then the resulting 
h*{n) will, by g^D, be N{n,t). Since N*(0,t) = and N*(l,t) = a(l)(l - e"*), it follows that 
g*(s) is trivially non-negative concave for s = 0, 1, i.e., for k = 1. The resulting N(n,t) is therefore 
concave in n for n = 1,2. Now use Lemma 14.41 to imply that N*(s,t) is concave for s up to 2, 
which again by Lemma 14.61 implies that N(s,t) is concave for s up to 3, etc. The sequence N(n,t) 
is therefore concave for all n and fixed t, which, by Lemma I4.4[ implies that the N* (n, t) sequence 
is concave. We shall see that the condition of Lemma T4.3[ and hence [B], hold. Fix j and let n > j. 
Then 

N n (j + l,t) - N n (j,t) = a(j + 1) - a(j) + N*(n -j - l,t) - N*(n-j,t), 

which is non- decreasing in n by the concavity of the N*{n,t) sequence. ■ 

Next we show that for the Invincible Fighter, K(n,t) takes on all values n,n — 1, . . . , 1 as t 
ranges from zero to infinity. No similar result has been shown for the Bomber problem. 
For s = 1,2, ... let 

D*(s, t) = N*(s, t) -N*{s- 1, t). (4.6) 

Lemma 4.7. For the Invincible Fighter, for fixed n and j = 1, . . . , n — 1, the equation 

N n (j + l,t) = N n (j,t) (4.7) 

has a unique solution, to be denoted t(n,j). For t < t(n,j) the inequality N n (j + l,t) > N n (j,t) 
holds, whereas for t > t(n,j) one has N n (j + l,t) < N n (j,t). 

Proof. Equation (14. 7\\ can be written as 

D*(n-j,t) = a(j + l)-a(j). (4.8) 

In the proof of [A] we showed that D*(s,t) is strictly increasing in t. Thus if we establish the 
existence of t(n,j), the rest of the claim follows. We shall show that 

(a) For any s, limD*(s,t) = 0, and 

(b) For any s, lim D*(s,t) = a(l). 

t— >oo 

Claim (a) is trivially true, as the domain of the integration defining N*(s,t) tends to 0. For (b), 
fix s and let p(t) denote the probability of at least s enemy planes in the time period (0,t), i.e., 
p(t) = e~*5^i>.s^A! — ^ 1 as t — )• oo. Then N*(s,t) is bounded below by the expected number 
obtained by spending one unit of ammunition per each of the first s enemies; neglecting the number 
shot down given fewer than s arrivals, this gives N*(s,t) > sa(l)p(t) — > sa(l) as t — > oo. On 



the other hand, if the Fighter somehow knew there would be at least s arrivals, it follows from 
concavity of a(j) that the optimal strategy in state (s, t) would be to spend one unit on each of the 
first s enemies. Crudely bounding the number shot down given fewer than s arrivals by s, we have 
N*(s,t) < s(l —p{t)) + sa(l)p(t) — > sa(l) as t — > oo, showing that N*(s,t) — > sa(l), and (b) now 
follows from ( \A.6\\ . Now (a) and (b) guarantee the existence of a solution to ( 14. 8 h by continuity of 
D*(s,t) in t, and by concavity which implies < a(j + 1) — a(j) < o(l). ■ 

Theorem 4.3. For the Invincible Fighter, K(n,t) takes all the values n, n — 1, . . . , 1 as t ranges 
from to oo. 

Proof. In the notation of Lemma I4T71 it suffices to show that t(n, j + 1) < t(n, j) for j = 0, . . . , n — 1, 
as clearly then K(n,t) = j + 1 for £(n, j + 1) < £ < t(n,j), where we have let t(n,n) = and 
t(n, 0) = oo. Actually we shall show the stronger conclusion 

t(n,j + l)<t(n + l,j + l)<t(nj) for j = 0,...,n-l, (4.9) 

which shows that K(n + l,t) will change exactly once in every interval of constancy of K(n, t). 

The first inequality in (14. 9 p follows using (14.81) and the fact that D*(s,t) is strictly decreasing 
in s and t, the former by the strict concavity of the N*(s,t) sequence for every fixed t, shown in 
the proof of Theorem 14.21 The second inequality follows using (14.81) and the fact that the sequence 
{a(j)} is strictly concave. ■ 

5 Proof of [A] and Counterexample to [B] for the Frail 
Fighter 

The ideas of the proofs in the present section are similar to those of Section El We shall need the 



following lemma, which is a slightly changed version of the lemma in ISamuell (119701 ) 



Lemma 5.1. Fix n and assume that f{i,t) are positive continuous functions oft for i — 1, . . . ,n 
such that f(i, t)/f(i+ 1, t) are monotone non- decreasing in t for i = 1 . . . , n — 1. Let 

K(n,t) = min{j : f(j,t) = max f(i,t)}. 

1=1,... ,n 

Then K(n,t) is non-increasing in t and right continuous, i.e., [A] holds for n. 

We omit the proof, as it is verbatim the same as that in ISamuell (jl970l ). (The statement there 



required that f(i,t)/f(i + l,t) be strictly increasing, but this was not used in the proof.) 

Theorem 5.1. [A] holds for the Frail Fighter. 

Proof. We would like to show, for f(i, t) = N n (i, t) of Lemma [5TT] that N n (i, t)/N n (i + 1, t) is non- 
decreasing in t for % = 1, . . . , n — 1. This is immediate for i = n — 1 as clearly N n (n — 1, t)/a(n) is 
non- decreasing in t. Thus [A] holds for n = 2 (and all u). For the Frail Fighter, (12.31) simplifies to 

N n (i,t)=a(i)[l + N*(n-i,t)}, i = l,...,n. (5.1) 

Thus for the conditions of Lemma 15.11 to hold we must show that 

[l + N*(n-i,t)]/[l + N*(n-i-l,t)] for i = l,...,n-2 (5.2) 

8 



is non- decreasing in t. Since i > 1 and ( 15.21) is trivial for i — n — 1, (I5.2p would imply that [A] 
holds for n, where n > 3. We shall show that N*(k,t) is totally positive of order 2 (TP 2 , see 



Karlinl (I19681 )). i.e., that the ratio N*(k, t)/N*(k — 1, t) is non-decreasing in t for k = 2, . . . ,n — 1. 



Since N*(k,t) is non- decreasing in both variables, it follows similarly to the proof of Lemma 3.5 in 



Bartroff et al.l (j2010al ) that also 1 +N*(k,t) is TP 2 , i.e. that ( 15. 2p holds. After some cancelation it 



follows that 

N*(k,t) 



N-{k-l,tf± 



N*(k-l,t)_ 



N(k, t)N*(k - 1, t) - N{k - 1, t)N*{k, t) (5.3) 



and we would like to show that the value in the right hand side is non-negative. Suppose we show 
that N(k,t)/N(k — l,t) is non-decreasing in t. Then we would have that 

N(k, t)N(k -l,t-X)> N(k, t - X)N(k - 1, t) (5.4) 

where X is exponentially distributed, and where we define N(k, t) = for t < 0. Taking expectations 
over X in (j5.4p yields that the right hand side in (15. 3p is non-negative. Thus it suffices to show that 

N(k,t) , r , 

is non-decreasing in t for k = 2, . . . ,n — I (5-5) 



N{k-l,t) 



for [A] to hold for n. For k = 2 the claim is trivial, thus [A] holds for n = 3. Now suppose ( 15. 5ft 
holds for n = m where m > 3. We shall show that it holds for n = m + 1. Note that by (15. 5p 
the only additional requirement is to show that N(m, t)/N(m — l,t) is non- decreasing in t. By the 
induction hypothesis we know that [A] holds for m and for m — 1, and that K(m, t) and Kim — 1, t) 
are constant on left closed, right open intervals. Suppose that in some interval, K(m, t) = j and 
K(m — 1, t) = r. Then, by [C], 1 < j < r + 1 < m and 

N(m,t) N m (j,t) N m (j,t) a(r+l) 



N(m-l,t) iV m -i(r,t) AT m (r + l,t) o(r) 

which is constant in t, hence non-decreasing, when j = r + 1. 
For j < r write 

iV m (r + l,t) lljv m (i + M)- ' 

Now (15. 5p holds for n = mby the induction hypothesis and it follows that each term in the product 
( 15. 7p is non- decreasing in t, and hence the left hand side of (15. 6p is non-decreasing in t, implying 
that [A] holds for n — m + 1. ■ 



Remark. Unlike Theorem 14.31 a similar statement fails to hold for the Frail Fighter. Even in the 
simple case a(j) = 1 — g- 7 and n = 2 it is easily seen that spending both missiles is preferable to 
spending one for any t whenever 1/2 < q < 1. More generally, spending n is preferable to spending 
Ti — 1 for any t whenever q > (l/2) 1 ^ n ~ 1 \ 

Assertion 5.1. [B] fails for the Frail Fighter. 



Proof. Since we have shown that [A] holds, the optimal K(n, t) can be found by comparing N n (j + 
1, t) and N n (j, t) for j — n — 1, . . . , 1. For the Frail Fighter with a(j) = 1 — qi and q = 1/2, and 
letting /(•) denote an indicator function, one finds that for < t < oo, 

K(2,t) = 2, 

K(3,t) = 31 (t < log(3/2)) + 21 (t > log(3/2)), 
K{A,t) = 4/(£ < log(7/6)) + 3I(t > log(7/6)), 

and finally, 

K(5,t) = 5I(t < log(15/14)) + 4I(log(15/14) < t < log(3/2)) 

+ 3/(log(3/2) < t < 2.694 . . .) + 2I(t > 2.694 . . .), 



where 2.694 ... is the numerical solution to 

^iy-^Q + ^(t-log(3/2))) =- l + r(i_ e -') . (5.8) 



l + -(l-e-*) 



Thus for t > 2.694 ... we have K(4, t) — 3 while K(5, t) = 2, violating [B]. Note that, by continuity 
in u, it is clear that a similar result (with slightly different cut-off point) will hold for u > 
sufficiently small. ■ 
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